The Pascal automorphism has a continuous 
part in the spectrum. I 
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Mathematicians who are only mathematicians have exact minds, 
provided all things are explained to them by means of definitions 
and axioms; otherwise they are inaccurate and insufferable, for they 
are only right when the principles are quite clear. 

Blaise Pascal, Thoughts, English translation by W. F. Trotter 



Dedication. Dima Arnold (as well as me) was very fond of B. Pascal, and 
disliked R. Descartes, seeing him as a forerunner of Bourbakism he hated 
so much. As to me, in my youth I had great respect for Bourbaki, a very 
high opinion of his 5th volume, and even once wrote to him (N. Bourbaki) a 
long eulogistic letter, of which Dima did not approve. In reply, N. Bourbaki 
(impersonated by J. Dieudonne) presented me the next volume Integration, 
which had just appeared; the topic was close to my interests, but the volume 
turned out to be a failure. I was distressed and started to believe that perhaps 
Arnold was right. 

The keen interest to combinatorics and asymptotic problems, which ap- 
peared in the last years of V. I. Arnold's life and made us even closer, was, I 
believe, another manifestation of the fact that his mind revolted at any lim- 
its and prohibitions, he always violated canons, or, better to say, introduced 
new canons; and he was able to do this, because he was (according to Pascal) 
not only a mathematician. 
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Abstract 



We describe the plan of the proof that the spectrum of the Pas- 
cal automorphism, a natural transformation of the space of paths in 
the Pascal graph (= infinite Pascal triangle), and other similar (adic) 
automorphisms have continuous spectrum. If we realize this auto- 
morphism as the shift in the space of — 1 sequences, we obtain a 
stationary measure, called the Pascal measure, whose properties we 
study. In particular, the set of almost periodic sequences is of zero 
Pascal measure, and it is this fact that eventually implies the existence 
of continuity part of the spectrum of the corresponding operator. 

The transformations generated by classical graded graphs, such as 
the ordinary and multidimensional Pascal graphs, the Young graph, 
the graph of walks in Weyl chambers, etc., provide examples of combi- 
natorial nature from a new and very interesting class of adic transfor- 
mations introduced as early as in [9]; some considerations by V. I. Ar- 
nold also lead to such transformations. We discuss problems arising 
in this field. 
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1 Introduction: the definition of the adic Pas- 
cal automorphism 

1.1 A linear order and other structures on the set of 
vertices of the cube 

The definition of tlie Pascal automorpfiism, wliicli is an example of an adic 
transformation, was given in [9l |10]; in the same papers, the problem of 
finding its spectrum was suggested. The definition is based on introducing a 
lexicographic (linear) order on the set of paths of the finite or infinite Pascal 
graphlll Introducing this lexicographic order, in turn, reduces to introducing 
a natural linear order on the set of all subsets of given cardinality in the set 
of n elements, or, in the geometric language, on the set of vertices of the 
n- dimensional cube with a given number of nonzero coordinates. We begin 
with several versions of the definition of this order. 

1. Let /„ = {0, 1}" be the set of vertices of the unit n-dimensional cube. 
Consider the hyperplanes that contain vertices with the sum of coordinates 
equal to m, where m = 0, 1, . . . , n, and denote by Cm,n-m. the set of vertices on 
the mth hyperplane; these vertices have m coordinates equal to and n — m 
coordinates equal to 1. We define a hnear order on all Cn,m by induction. 
For n = 2, the order on the one-point sets 6*2,0, C*o,2 is trivial, and on Ci,i it 
is as follows: (0, 1) >- (1, 0). Now assume that the order is defined on Ck,n-k 
for all = 0, 1, . . . , ra; then on Cm,n+i-m it is defined by the following rule. 
Given a pair of vertices with the same last coordinate, their order is the same 
as for the pair of vertices from Cm,n-m obtained by deleting the common last 
coordinate; if the last coordinates are different, then the greater vertex is the 
one for which this coordinate is equal to 1. 

2. The same definition in slightly different terms reads as follows. It 
is convenient to denote k = n — m. Consider the family C{m,k) of all 

^The term "Pascal triangle" is used more widely, but it applies mainly to the finite 
object; at the vertices of this graph one usually writes the binomial coefficients. Thus it is 
not quite natural to call the infinite Pascal graph a triangle. But there are also objections 
to applying the term "Pascal triangle" to the finite graph: first of all, since the discovery 
of this graph is attributed also to the Indian Pingala (10th century), the Persian Omar 
Khayyam (12th century), and the Chinese Yang Hui (13th century). On the other hand, 
the results of the Google search "Pascal graph" are related mainly to graphics in the 
programming language Pascal. 
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^m+k subsets of cardinality /c in a linearly ordered set oi m + k elements 
{1,2,. . . , k, k+1, . . . , k+m}, and introduce on this set a linear lexico- 
graphic order by the following rule: a subset F is greater than a subset G 
if the maximum index of an element from F that does not belong to G is 
greater that the maximum index of an element from G that does not be- 
long to F. The smallest subset according to this order has the characteristic 
function (1, . . ., 1, 0, . . ., 0), and the greatest one, (0, . . ., 0, 1, . . ., 1). Thus we 



have linearly ordered all points of the sets C{m + k.ni). 

3. Finally, the "numerical" interpretation of this order is as follows. 
Consider the points of a finite-dimensional cube (with ordered coordinates) 
as binary expansions of integers. For two integers with the same number of 
ones (and zeros) in this expansion, the order in question is just the ordinary 
order < on the set of positive integers. 

The equivalence of all three independent definitions of the order is easy 
to verify. 

Since a path in the finite Pascal triangle of height n can be identified with 
a — 1 sequence, we have in fact linearly ordered each set of paths leading 
to a finite vertex of the triangle. 

1.2 The infinite-dimensional cube and the Pascal au- 
tomorphism; Pascal cocycle. 

Now consider the set of vertices of the countable product of two-point sets 
I°° = {0, 1}°°; we will briefly call it the inflnite-dimensional cube. On this 
remarkable object, there is a huge number of important mathematical struc- 
tures, which have many useful interpretations and various applications. 

First of all, we regard the infinite-dimensional cube as the compact ad- 
ditive group of dyadic integers Z2. We realize it as the group of sequences 
of residues modulo 2" and use the additive notation. In our interpretation, 
a dyadic integer is also an infinite one-sided sequence of zeros and ones. 
The weak topology on /°° gives rise to the structure of a standard measure 
space. The Bernoulli measure // is the infinite product of the measures with 
probabilities (1/2,1/2) on the factors {0,1}. It is simultaneously the Haar 
measure on the cube regarded as the group Z2. One can also consider other 
Bernoulli measures fip, which are the products of the measures (p, 1 — p), 
< p < 1; they are no longer invariant (only quasiinvariant) under addi- 
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tion (but will be invariant under the Pascal automorphism, see below). The 
infinite-dimensional cube can be naturally identified with the set of infinite 
paths in the Pascal graph (a zero corresponds to choosing the left direction, 
and a one, to choosing the right direction). It is this space that will be the 
phase space of the Pascal automorphism defined below. All these interpreta- 
tions are identical, and the measure is the same; the choice of a convenient 
realization is a matter of taste. For us, it is usually convenient to use the 
infinite-dimensional cube; the topology of the space is not of importance. 
It is convenient to write dyadic integers in the form 



Obviously, the shift T in the additive group Z2 defined by the formula 
Tx = X + 1 preserves the Haar-BernouUi measure; in dynamical systems, 
it is called the odometer, or the dyadic automorphism. This is one of the 
simplest ergodic automorphisms; its spectrum (= the set of eigenvalues) is 
the group of all roots of unity of order 2", n = 1,2, ... . The orbits of the 
odometer are the cosets of the (dense) subgroup Z C Z2. The general adic 
model of measure-preserving transformations is a far-reaching generalization 
of the odometer (see [91 flO]). 

Consider the 2-adic metric p on the additive group Z2 of dyadic integers; 
it induces the weak topology on The metric p looks as follows: p{x, y) = 
\\x — x'W, where ll^ll = 2-*(3) is the canonical normalization; here t{g) is the 
index of the first nonzero coordinate of g. The metric p is obviously invariant 
with respect to the odometer; however, as we will see, it is not invariant with 
respect to the Pascal automorphism. 

Now we introduce an order on Z2 ~ = {0, 1}°° as follows. We say that 
two vertices (points) of the infinite-dimensional cube are comparable if their 
coordinates coincide from some index (i.e., they have "the same tail") and 
the number of ones before this index in both sequences is the same. Given 
two comparable sequences, the greater one is, by definition, the sequence 
whose initial finite segment is greater in the sense of the order defined above. 
This is the lexicographic order on the infinite- dimensional cube we need; 
denote it by -<. One can easily extend all the descriptions of the order on 
the finite-dimensional cube given above to the infinite-dimensional cube. 

But every vertex of the infinite-dimensional cube can be regarded as an 
infinite path in the Pascal graph. In the order we have introduced, paths are 



0,...,01,..., 1** = 0"^^ 
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comparable if they have the same "tail," i.e., their coordinates coincide from 
some index. Thus we have defined a linear order on the set of paths in the 
Pascal graph. 

The order type of the class of comparable paths is that of the unilaterally 
(N) or bilaterally (Z) infinite chain; it is infinite to the left if the correspond- 
ing vertex of the cube has only finitely many zeros, and infinite to the right 
if it has finitely many ones. For all other points (paths), the order type is Z; 
they constitute a set of full Bernoulli measure. One may say that we have 
redefined the order on the cosets of the subgroup Z; each coset breaks into 
countably many linearly ordered subsets. 

Definition 1 ([lOj). The Pascal automorphism is the map P of the infinite- 
dimensional cube (in any interpretation) to itself that sends every point to 
its immediate successor in the sense of the order -< introduced above. 

The immediate successor, as well as the immediate predecessor, exists for 
all points except for countably many, hence the Pascal automorphism and 
its inverse are defined everywhere except for countably many points (more 
exactly, except for the elements of the group Z regarded as a subgroup in Z2). 
It is easy to see that the transformation P is measurable and even continuous 
in the weak topology everywhere except for the above-mentioned exclusions. 

Definition 2. Suppose two points of the infinite dimensional cube x = {xk} 
and y = {y^} have the same tail: 3K : Xk = yk, k > K The function 

c(x, y) = i^{i : Xi = 0,i < K} - i^{i : = 0, i < K} 

called a Pascal cocycle. 

It follows that c{y, x) = —c{x, y) is difference of the numbers of 1-s in x 
and y. Pascal cocycle is not cohomologous to trivial cocycle on the infinite 
dimensional cube, but is trivial on the finite dimensional cube. 

2 The Pascal automorphism as the result of a 
time change in the odometer, and random 
substitutions on the group Z 

Now we can proceed to a more detailed study of the Pascal adic automor- 
phism. Let us show that it preserves the measure. Indeed, taking the imme- 
diate successor results in a substitution of finitely many coordinates, so the 
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measure-preserving property follows from the fact that the Bernoulli mea- 
sure with equal factors is invariant under the action of the infinite symmetric 
group by substitutions of coordinates. It is clear from above that every orbit 
of the Pascal automorphism lies in one orbit of the odometer, namely, in 
the same coset of Z. Hence an element of the form x — Px in the group of 
dyadic integers lies in the subgroup Z C Z2, and, consequently, the Pascal 
automorphism can be regarded as the result of a time change in the odometer. 

The orbit partition of the Pascal automorphism with respect to any 
Bernoulli measure coincide ( mod with orbit partition of the action of 
infinite symmetric group, and consequently the list of ergodic invariant mea- 
sures are the same. 

If, using binary expansions, we identify (up to a set of zero measure) the 
group Z2 with the unit interval, then the Pascal automorphism turns into a 
transformation of the interval which belongs to the class of so-called rational 
countable rearrangements. 

Below we will present explicit formulas that show what time change 
should be made in the odometer in order to obtain the Pascal automorphism. 
As we will see, the Pascal automorphism reorders the points on cosets of the 
subgroup Z (i.e., on the trajectories of the odometer) in a quite comphcated 
way. 

The analysis below is similar to that made in [12] in a simpler case; 
namely, a detailed comparison of the ordinary order with the Morse order 
arising from the study of the Morse automorphism. 

It is easy to deduce from the definition of the Pascal automorphism that 
it is given by the following formula: 

x^Px] P(0"^1^10 * *) = 1^0'"01 * *, m,A; = 0,l.... 

It is convenient to write the automorphism P^^ in a similar form: 

p-i^^fcQmQ-^ * *) = O'"l'=10 * *, m, A; = 0, 1 . . . . 

The passage from P to P^^ swaps m and k, i.e., and 1. The automor- 
phism P and its inverse P~^ are defined for all x with infinitely many zeros 
and ones, i.e., on the set Z2 \ Z. On the other hand, since P{x) lies in the 
same coset as x, one can ask what is the difference P{x) — x. We summarize 
the answer in the following lemma. 
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Lemma 1. The Pascal automorphism is given by the formula 

P(0'"l'=10 * *) = 1^0"+H * *, m,k>0; 
if we consider argument as rational integers then that formula is the following: 
p^^m+k+i _ 2m + ^) = 2'"+'=+i + 2^= - 1 + r, m, A; > 0, Vr e Ker(0^+fe+i); 

here On is the homomorphism defined by the formula On '■ Z2 ^ Z2/Z2", and 
its kernel consists of the sequences with zeros at the first n positions. 

Correspondingly, the time change that transforms the odometer T into 
the Pascal automorphism P is as follows: 

Px = T"(^)x = x + n(x), 

where 

n{x) = P{X) -X = imin(fc,m)g|m-fc|^QOO^ 

or in numerical form: 

_ = 2"" + 2'' - 1. 

These formulas define the Pascal automorphism for any element x G Z2 
whose expansion contains a fragment of the form 10, i.e., for any dyadic 
integer that is not of the form 0™!°°, m > (a negative integer) and not of 
the form l'^0°° (a positive integer). The above formulas for n[x) are easy to 
verify in either of the cases m > k and m < k. 

Another description of the value n{x) is the following: 

n{x) = min{k > : c{x,T^) = 0}, 

in other words, first moment when number of 0-s (and 1-s) becomes in 
T^x, k > the same as in x. 
Remark. 

= .0; 

(here dm is Haar measure), because accordingly to the Belinskaya theorem 
([17]) the finiteness of integral means that n{x) = const. But it is easy to 
make direct calculations of integral. 

It is easy to reinterpret Pascal automorphism as piecewise map of the unit 
interval with Lebesgue measure; formulas will follow from formulas above. 
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Now consider the functions nk{x) defined as P'^x — T'^k{x)x — nk{x) + x 
for all positive integers A; = 0, 1, 2 ... : 

no(a:) = 0, ni{x)=n{x), nk{x) = P'^x — x, .... 

A formula for nk{x) follows from the definition, as described in the lemma 
below. 

Lemma 2. The function nk{x) is determined by the following formula: 

Uk+i = ni{nk{x) +x) + nk{x). 

Proof. We have P^+^x = T^fc+i^x = nk+i{x) + x. 
But 

P^+ia; = P{P'')x = r^i(^'^)p'=x, 

so that 

i.e., X + nk+i{x) = ni{P^x) + nk{x) + x = ni{x + nk{x)) + ni.{x) + x. □ 
Thus 

P'^x — ni(nfc_i(x) + + nfe_i(x) = . . . 

= x + ni{x) + ni{ni{x) + x) + . . . + ni(nk-i{x) + x). 

Observe that the formulas expressing the functions nk{x), k > 1, in terms 
of the function ni{x) = n{x) arc, of course, universal: they hold for a time 
change in an arbitrary automorphism. We will use only the function n[-) = 

ni(-). 

The special orbit Z C Z2 of the odometer breaks into countably many 
bounded orbits of the Pascal automorphism with finitely many zeros and 
ones; namely, every positive integer a; G N belongs to the semiinfinite orbit 
with the endpoint 2^ — 1 where s is the number of ones in the binary expansion 
of x; and every negative integer belongs to the semiinfinite orbit with the 
initial point —2* + 1. All the other points of P, regarded as linearly ordered 
sets, are of order type Z. 

In connection with the formula for Px, an important question arises (we 
have already mentioned it above): how do the cosets of the subgroup Z, 
i.e., the orbits of the odometer, transform under the action of the Pascal 
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automorphism? In other words, how can one describe the map k n{x + k) 
as a substitution in the group Z: 

(Ta; : t n(x + t), teZ? 

Thus the Pascal automorphism determines a random (the randomness 
parameter is x G Z2) infinite substitution ax that maps Z (simply as a 
countable set) to itself and has infinitely many infinite cycles. Thus we obtain 
a measure on the group of all infinite substitutions of Z which is the image 
of the Bernoulli measure under the correspondence Z2 3 x ^ & 5"°°. This 
measure differs substantially from the measure arising in the similar analysis 
of the Morse transformation |T2] (in that case, the measure is supported by 
one-cycle substitutions); its study is of the main interest (see below). 

A general principle says that every time change in a dynamical system 
with invariant measure determines a measure on the group of infinite substi- 
tutions of the group (time), and the properties of this measure allow one to 
derive conclusions about the new system. It is in this sense that we used the 
thesis that an action of a group with invariant measure can be regarded as an 
action of a random substitution on this group. But for this we should choose 
a reference action, an initial action in which one makes a time change and 
which orders the trajectories; then a random substitution corresponds to a 
translation on the group. In our case, this reference action is the odometer. 

3 The stationary model of the Pascal auto- 
morphism, and the Pascal measure 

3.1 Definition of Pascal Measure 

Now let us represent the action of the Pascal automorphism in more tradi- 
tional terms, as the shift in the space of two-sided sequences of zeros and ones 
(i.e., again the infinite-dimensional cube) equipped with some shift-invariant 
measure. It is this representation that will be used in the main theorem. 

The following theorem determines a stationary model of the Pascal auto- 
morphism. 

Theorem 1. Given x G Z2, define a sequence yn{x) of zeros and ones as 
follows: 

Vn = (P"x)i, n G Z; 
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here is the first digit of the dyadic number in the parentheses, i.e., or 1. 
Thus we have a map 



oo 



oo 



S : Y[{0, 1} = Z2^Y ^ 



1 



— oo 



given by the formula 



Z23 X^y= {yn}neZ ■ yn{x) 



(P"x)i, n e Z. 



The map S sends the Bernoulli measure v on the infinite- dimensional 
cube to some measure S^.u = tt on another (bilaterally infinite-dimensional) 
cube Y = n^^oo{0' 'f'^^^c/i we will call the Pascal measure. Thus S is an 
isomorphism of measure spaces that sends the Pascal automorphism P of the 
space Z2 to the two-sided shift in the space Y — 2^ with stationary measure 
TT = S^v. 

In terms of paths in the Pascal graph, the map S can be described as 
follows. Given such a path, regarded as a sequence of vertices in the Pascal 
graph, this map associates with it the sequence of changes of the first segment 
in the course of the adic evolution of the path. 

Lemma 3. The partition of the space Z2 into two sets according to the value 
of the first coordinate is a (one-sided) generator of the Pascal automorphism. 
In other words, almost every point is uniquely determined by the sequence of 
the first coordinates of its images under the action of the positive powers of 
the Pascal automorphism: 



is a bijection for almost all x G Z2. That is, the map S is an isomorphism 
of the space Z2 onto the image o/rineNi^' -'-} '^'<^der S. 

Proof. It can easily be seen from the formulas that two distinct elements of 
the group Z2 whose first noncoinciding digits have index n lead to sequences 
{P'^x)i that have at least one noncoinciding digit with index less than 2". □ 

Remarks. 1. For the odometer, the same partition according to the first 
coordinate is obviously not a generator. 



X ^ {{P''x)i}nm 



11 



2. The support of the Pascal measure is of great interest (see the table 
below). In |S] (see also [2]) it is proved that the number of cylinders in the 
image (the "complexity of the Pascal automorphism"), i.e., the number of 
words of length n, is asymptotically equal to v? /Q. 

In order to study the Pascal automorphism, it is convenient to encode 
dyadic integers (elements of Z2) not by binary sequences of zeros and ones, 
as above, but by sequences of pairs of positive integers (mj(a;), fci(x)) defined 
as follows: 

The numbers mi{x) (respectively, ki{x)) are the lengths of the words of zeros 
(respectively, ones) between two (the {i — l)th and the ith) occurrences of 
the word 10 in the binary expansion of the number x. The coordinates 
{mi{x) , ki{x)) will be temporarily called the pair coordinates. Clearly, the 
ordinary coordinates can be recovered from them in a trivial way. 

Obviously, the vectors (mj(x), ki{x)) form a sequence (in i) of independent 
identically distributed random vectors (regarded as functions of x), and the 
distribution of each pair is as follows: 

Pr{mi = m,ki = k} = 2-(™+'=-2) , m, = 0, 1, 2 . . . . 

The map S : Z2 ^ Y = Y[°^oo{^^ ^} defined above can be written in a 
more specific form. This leads to the notion of supporting words. 

Assume that the first pair coordinate of an element x G Z2 is mi{x) = 
m > 0, ki{x) = k > 0, i.e., the initial segment looks as 

x = 0'"l'=01**. 

Consider the elements x, Px, P^x, . . . P^x, with s = C,^_,_;;_,_i, and write down 
the first coordinates of these elements. We will obtain a word of length s, 
which, by definition, is the beginning of the S'-image of x. The following 
inductive rule for the pair coordinates can be verified straightforwardly. 

Lemma 4. If k > 0, then the first pair coordinate of Px is mi{Px) = 0, and 
iSx)^ = S{Px), = S{x)2 = ■■■ = SiP'^-'x)^ = S{x)k-i = 1. 
If m > 0, then mi (P'^x) = m + 1 . 

//, additionally, m2{x) > 0, then ki{P^x) = k; and if m2{x) = 0, then 
ki{P'x) = k + k2-l. 
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The supporting word Om,k is exactly the word of length s that consists 
of the first coordinates of the elements x, Px, . . . , P^x. 

Corollary 1. Almost every sequence with respect to the Pascal measure tt 
contains an arbitrarily long series of ones. 

Indeed, almost every element x E Z2 contains infinitely many pair coor- 
dinates mi{x),ki{x) with arbitrarily large values, and, by the first claim of 
the lemma, the number of consecutive ones in the image is equal to A;, (,x') — 1. 

The other two claims of the lemma allow us to successively construct the 
coordinates of Sx regarded as an element of F = H-ooiO) !}• The image 
Sx is the concatenation of the random supporting words determined by the 
sequence of independent pair coordinates (mj(x), ki{x)). The construction of 
the next supporting word is defined by the rules described in the lemma. The 
lengths of supporting words grow exponentially with m and k, and the study 
of the Pascal measure reduces to the study of the sequence of supporting 
words. Observe that the first coordinate m changes deterministically, m i->- 
m + 1, while the second coordinate k grows randomly with mean value 1. 
The statistics of words can be studied in terms of the asymptotic properties 
of the growing supporting words; each of these words is deterministic, but 
the choice of words is random. 

Remark. Above we have discussed the coordinates Sx with positive indices. 
In order to understand the structure of coordinates with negative indices, one 
should, according to the remark above, consider an element x in exactly the 
same way, but swap and 1 in the definition of the pair coordinates. On 
the other hand, it is not difficult to prove that the coordinates with negative 
indices are uniquely determined by the coordinates with positive indices for 
almost all points with respect to the Pascal measure. 

Let us consider an example of the dynamics of the Pascal automorphism 
and find the corresponding supporting word. 

Consider the fragment of a trajectory of the Pascal automorphism with 

mi = 3, /ci = 3, X = 00011110. 

The length of this fragment is equal to C^\+fcj+i + 1 = C| = 35 + 1 = 36: 
X P{x) = 11100001 P'^{x) ^ ■■■ ^ ^ 00001111 (recall that we 
should find the first occurrence of the word 10 and then apply the algorithm 
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described above). We arrange the 36 successive images of the point a; in a 
6x6 table: 

00011110 11100001 11010001 10110001 01110001 11001001 

10101001 01101001 10011001 01011001 00111001 11000101 

10100101 01100101 10011001 01010101 00110101 10001101 

01001101 00101101 00011101 11000011 10100011 10001101 

10010011 01010011 00011101 10001011 01001011 00101011 

00011011 10000111 01000111 00100111 00010111 00001111 

The sequence of the first digits in this fragment of the trajectory, i.e., the 
supporting word 0(3, 3), is as follows: 

(1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0). 

The data in Table 1 shed some light on the distribution of probabilities 
of cylinders of lengths 6 to 10 with respect to the Pascal measureH 

One can observe that the cylinders are divided into several groups such 
that inside each group the probabilities are equal. This simplifies obtain- 
ing lower bounds on the growth of the scaling entropy, which, according to 
the original plan ([13]) described below, should allow one to prove that the 
spectrum of the Pascal automorphism is continuous. 

3.2 Pascal automorphism and cr-finite invariant mea- 
sure 

It happened that Pascal automorphism (without that name) had been ap- 
peared in the paper by A.Hajian,Y.Ito and S.Kakutani in 1972 ([I5]) and 
S.Kakutani in 1976 ([16] [f]. Namely the authors of [15] used a general 
BernouUi (product) measure on the space Z2 (instead of Haar measure) 
which is quasi-invariant measure with respect to odometer T. Using Radon- 
Nikodim cocycle authors constructed the new automorphism R of the space 
Z2 X Z with /^-invariant cr-finite measure. The automorphism i? is a skew- 
product and it induces on the initial space Z2 exactly Pascal automorphism, 

^These computations were performed on my request by the PhD students I. Manaev 
and A. Minabutdinov. 

■'l am grateful to Professor A.Hajian who gave me this references when I had visited 
NE-University in April 2011 
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Tabic 1: 



Length of the word 


Number of groups 


Cardinahty of the groups 


Measure of the groups 


6 


3 


5 


0,312484741 






12 


0,374969482 






20 


0,312213898 


7 


4 


2 


0,124998093 






14 


0,437492371 






16 


0,249990463 






24 


0,187408447 


8 


5 


1 


0,062498093 






12 


0,374994278 






19 


0,296865463 






20 


0,156238556 






28 


0,109274864 


9 


5 


10 


0,312494278 






22 


0,343740463 






24 


0,187488556 






24 


0,093736649 






32 


0,062393188 


10 


6 


8 


0,249994278 






21 


0,328117371 






28 


0,218738556 






29 


0,113267899 






28 


0,054672241 






36 


0,03504467 
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which preserves Bernoulh measure (see remark above). The corresponding 
ceihng function for induced automorphism at point x is just our function n{x) 
— remember that / n{x)dm{x) = cxd so global measure is infinite. Ergodicity 
of R follows from ergodicity of Pascal automorphism or from — 1-Law of 
the " exchange-cr-fields" . The automorphism had been used a tool for con- 
struction of some example. In [TB] automorphism of unit interval was defined 
with formula P(0'"1^10*) = I'^O™'^^!* was used for some statistical question. 

From our point of view this construction can be considered as example of 
generalized random walks on the group Z, or even more general construction. 
Together with other examples concerning to the cr-finite measure we will 
consider the topic elsewhere. 

4 Criteria for the continuity of the spectrum 
of an automorphism 

We formulate now several plans of the proof of the fact that the spectrum 
of the Pascal automorphism is purely continuous; more exactly, that in the 
orthogonal complement of the constants in the space L^(/°°,/i), the spec- 
trum of the unitary operator Up associated to the Pascal automorphism by 
the formula Upf{x) = f{Px) is continuous. This problem, along with the 
definition of the Pascal automorphism, was suggested by the author [13] in 
1980 and subsequently considered in a series of papers (e.g., [El El 13 |2l [3] ) , 
where various useful properties of the Pascal automorphism were studied; 
however, the problem has not been solved up to now. 

4.1 Entropy approach 

The original plan for solving this problem was related to the scaling entropy, 
average metrics, etc. (see [131 IS])- The method suggested by the author for 
proving the continuity of the spectrum (see [13]) was based on the following 
fact: the spectrum is purely continuous if and only if the result of averaging 
an arbitrary semimetric along its trajectory is a trivial (constant) metric, 
i.e., 

n-l 

lim y p{P'^x, P'^x') = const 

s=0 

for almost all pairs x, x' with respect to the measure fi x p. 
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In particular, in [T3] the following theorem is proved. Let T be an auto- 
morphism of a Lebesgue space (X, /i). The spectrum of the corresponding 
unitary operator Ut in L^(X, n) is purely continuous in the orthogonal com- 
plement of the constants if and only if for every admissible semimetric for 
which the limiting average metric is also admissible, the scaling sequence for 
the entropy is bounded. 

The stipulation about the admissibility of the limiting average metric 
is superfluous, because it holds for every admissible initial metric, as was 
shown by F. Petrov and P. Zatiskiy (see ^ISj). Originally, the admissibility 
of the limiting metric was proved for the class of compact and bounded 
admissible semimetrics. On the other hand, in [13] it is proved that the 
average semimetric is constant if and only if the scaling sequence for the 
entropy is unbounded, i.e., the e-entropy of the spaces obtained by successive 
averagings tends to infinity. For the Hamming metric, a close result was 
earlier proved in [1]. Thus one might prove the continuity of the spectrum 
by bounding the growth of the entropy of the prelimit average metrics from 
below by some growing sequence. Moreover, it would suffice to do this only 
for cut semimetrics, which have always been regarded in ergodic theory not 
as metrics, but rather as generating partitions. Recall that a cut semimetric 
is a semimetric determined by a finite partition of a measure space into 
measurable subsets {Ai}, i = 1, . . . ,k, by the following formula: p{x,y) = 
Si{x)i{y), where i{x) is the index of the set that contains x. 

Summarizing, we can formulate the following criterion for the continuity 
of the spectrum of an automorphism. 

Theorem 2. Given an automorphism T , the spectrum of the operator Ut in 
the orthogonal complement of the constants is continuous if and only if any 
of the following equivalent conditions is satisfied: 

1. For an arbitrary cut metric p, the limit of the average metrics is a 
constant metric: 



2. For an arbitrary initial semimetric, the e-entropy of its averages grows 
unboundedly. 



n-l 




k=0 
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We emphasize that the partition that determines a cut metric in this 
theorem is not at all assumed to be a generator. 

Note also that there is a connection between the above assertion about 
the scaling entropy and the criterion for the discreteness of the spectrum 
found by A. Kushnirenko |1] using A-entropies. 

However, this plan has not yet been realized because of the difficulties 
involved in bounding the entropy (see the remark to the tables above). That 
is why here we use other considerations, only partially related to the ones 
discussed above. 

The realization of this plan is in the project and some problems of it did 
not overcome up to now. 

4.2 Time changing and locally finite permutations 

Lemma 5. l.The shift S in the space of sequences in a finite alphabet 
A = {1, 2, . . . , /} with stationary (shift-invariant) measure fi has a pure point 
spectrum if and only if almost all realizations {xn} G A^ are (Bezicovitch) 
almost periodic A-valued functions on Z. 

2. The automorphism has pure continuous spectrum (in orthogonal com- 
pliment to the constants) iff for any its realizations as the shift in the space 
of bounded functions on Z with values in {0; 1} (for any binary generators) 
the measure of the set of all almost periodic (by Bezicovitch) functions equal 
to zero, 

or, 

equivalently, 

3. For each binary generators there exists constant c such that the limit 
of Hamming distance (lim„ - Yl^=o^i ~ Vi between fi-almost all pairs of the 
elements x and y of the space /°°(Z; {0, 1}) is greater than c. 

This gives the following procedure: choose an arbitrary points x and y 
in /°°(Z; {0, 1}), and find the uniform estimation of the quantity p{x, P^x) = 
lim^ ^ p(T''a;, T*^!/). Because we had generated the orbits of Pascal 
automorphism as sequential permutations of the orbit of odometer ("time 
changing"), it is enough to prove that quotients of those permutations for 
points X, y asymptotically separated from identity. 

The corresponding permutations were considered for Morse automor- 
phism in [12] and was called "locally finite permutation" of Z. In fact we 
already introduced those permutation in the previous paragraph and the 
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question is to find asymptotical behavior of that permutations for different 
points. Wc will describe it in the next paragraph. 
Translated by N. V. Tsilevich. 
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The Pascal automorphism has a continuous 

spectrum 



A. M. Vershik* 
In memory of V. I. Arnold, a troublemaker 



Mathematicians who are only mathematicians have exact minds, 
provided all things are explained to them by means of definitions 
and axioms; otherwise they are inaccurate and insufferable, for they 
are only right when the principles are quite clear. 

Blaise Pascal, Thoughts, English translation by W. F. Trotter 



Dedication. Dima Arnold (as well as me) was very fond of B. Pascal, and 
disliked R. Descartes, seeing him as a forerunner of Bourbakism he hated 
so much. As to me, in my youth I had great respect for Bourbaki, a very 
high opinion of his 5th volume, and even once wrote to him (N. Bourbaki) a 
long eulogistic letter, of which Dima did not approve. In reply, N. Bourbaki 
(impersonated by J. Dieudonne) presented me the next volume Integration, 
which had just appeared; the topic was close to my interests, but the volume 
turned out to be a failure. I was distressed and started to believe that perhaps 
Arnold was right. 

The keen interest to combinatorics and asymptotic problems, which ap- 
peared in the last years of V. I. Arnold's life and made us even closer, was, I 
believe, another manifestation of the fact that his mind revolted at any lim- 
its and prohibitions, he always violated canons, or, better to say, introduced 
new canons; and he was able to do this, because he was (according to Pascal) 
not only a mathematician. 



*St. Petersburg Department of Steklov Institute of Mathematics. Email: 
|versh ik(8pdmi . ras . ru. Partially supported by the RFBR grant 11-01-00677-a. 
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Abstract 



In this paper, we describe the Pascal automorphism and present a 
sketch of the proof that its spectrum is continuous in the orthogonal 
complement of the constants. 

1 Introduction: the definition of the adic Pas- 
cal automorphism 

The transformations generated by classical graded graphs, such as the or- 
dinary and multidimensional Pascal graphs, the Young graph, the graph of 
walks in Weyl chambers, etc., provide examples of combinatorial origin of 
the new, very interesting class of adic transformations, introduced back in 

In this paper, we study the Pascal automorphism. It is a natural trans- 
formation in the path space of the Pascal graph (= the infinite-dimensional 
Pascal triangle), i.e., in the infinite-dimensional cube. If we realize this au- 
tomorphism as a shift in the space of sequences of zeros and ones, then a 
stationary measure arises, which was called the Pascal measure; we study 
the properties of this measure. In particular, it turns out that the set of 
Besicovitch-Hamming almost periodic sequences has zero Pascal measure, 
which eventually implies the continuity at least of the spectrum of the cor- 
responding operator. 

A crucial role in the sketched proof of the continuity of a part of the spec- 
trum of the Pascal automorphism is played by combinatorial considerations 
related to the structure of repeated occurrences of growing self-similar words. 
These considerations are universal for a wide class of adic automorphisms. 
Our exposition follows the tradition maintained by V. I. Arnold (see, e.g., 
Pm2]), which is to reveal the nature of a phenomenon rather than to formally 
describe it. 

1.1 A linear order and other structures on the set of 
vertices of the cube 

The definition of the Pascal automorphism, which is an example of an adic 
transformation, was given in pi 1^ ; in the same papers, the problem of find- 
ing its spectrum was suggested. The definition is based on introducing a 
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lexicographic (linear) order on the set of paths of the finite or infinite Pascal 
graphic In turn, introducing this lexicographic order reduces to introducing 
a natural linear order on the set of all subsets of given cardinality in the set 
of n elements, or, in the geometric language, on the set of vertices of the 
n-dimensional cube with a given number of nonzero coordinates. We begin 
with several versions of the definition of this order. 

1. Let /„ = {0, 1}" be the set of vertices of the unit n-dimensional cube. 
Consider the hyperplanes that contain vertices with the sum of coordinates 
equal to fc, where k = 0,1, ... ,n, and denote by Cn,k the set of vertices on 
the kth hyperplane; these vertices have m = n — k coordinates equal to 
and k = n — m coordinates equal to 1. We define a linear order on all Cn,k 
by induction. For n = 2, the order on the one-point sets 6*2,0; C*2,2 is trivial, 
and on 6*2,1 it is defined as follows: (0,1) >- (1,0). Now assume that the 
order is defined on Cn,k for all k = 0, 1, . . . ,n; then on Cn+i,k we define it 
by the following rule. Given a pair of vertices with the same last coordinate, 
they are ordered in the same way as the pair of vertices from Cn,k obtained 
from them by deleting the common last coordinate; if the last coordinates 
are different, then the greater vertex is the one for which it is equal to 1. 
With this order, the smallest vertex in Cm+k,k is ( 1, . . . , 1 , 0, . . . , ), and 
the greatest one is ( 0, . . . , , 1, . . . , 1 ). ""^ ' ""^ ' 



2. The same definition in slightly different terms reads as follows. Setting 
k = n — m, consider the family Cn,k of all subsets of cardinality k in the 
linearly ordered set of m + k elements {1,. . . , k, k-|-l, . . . , k-|-m}, and 
introduce a linear lexicographic order on this set by the following rule: a 
subset F is greater than a subset G if the maximum index of an element 
from F that does not belong to G is greater that the maximum index of an 
element from G that does not belong to F. Thus we have linearly ordered 
all elements of Cn,k- 

^The term "Pascal triangle" is more commonly used, but it applies mainly to the finite 
object; at the vertices of this graph, one usually writes the binomial coefficients. Thus 
it is not quite natural to call the infinite Pascal graph a triangle. But there are also ob- 
jections to using the term "Pascal triangle" for the finite graph: first of all, because the 
discovery of this graph is attributed also to the Indian Pingala (10th century), the Persian 
Omar Khayyam (12th century), and the Chinese Yang Hui (13th century). On the other 
hand, for to query "Pascal graph" Google largely shows results related to Count ("Graf) 
L.N.Tolstoy who loves Pascal very much and to graphic in the Pascal programming lan- 
guage. 
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3. Finally, the "numerical" interpretation of this order is as follows. A 
vertex of a finite-dimensional unit cube (with ordered coordinates) is a 0-1 
vector, which we regard as the binary expansion of an integer. Consider the 
set of all integers with a given (equal) number of zeros (and ones) in the 
binary expansion, and introduce the standard order < on this set regarded 
just as a set of positive integers. 

The equivalence of all three independent definitions of the lexicographic 

order is easy to verify. 

Since a path in the finite Pascal triangle of height n can be identified with 
a 0-1 sequence, we have in fact linearly ordered each set of paths leading to 
a finite vertex of the triangle. 

Definition 1. Given positive integers m, /c, we define the supporting word 
0{m, k) as the 0-1-vector consisting from the first coordinates of the ordered 
sequence of vertices of the set Cjn+k,m] equivalently, 0(m, k) is the vector of 
parities of the set of positive integers whose binary expansion contains exactly 
k ones and m zeros written in increasing order. By 0(0,0) we understand 
the word (1). The length of the vector 0(m, k) is equal to C^^^. 

Example: 

0(1,1) = (1,0), 0(2,2) = (1,1,0,1,0,0), 
0(4, 3) = (1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 

1,1,0,1,0,0,1,0,0,0,1,0,0,0,0). 

1.2 The infinite-dimensional cube and the Pascal au- 
tomorphism 

Now consider the set of vertices of the infinite-dimensional unit cube, i.e., 
the countable product of two-point sets: I°° — {0, 1}°°; in short, we will 
call it the infinite-dimensional cube. On this remarkable object, there is a 
huge number of important mathematical structures, which have many useful 
interpretations and various applications. 

First of all, we regard the infinite-dimensional cube as the compact ad- 
ditive group of dyadic integers Z2. We realize it as the group of sequences 
of residues modulo 2" and use the additive notation. In our interpretation, 
a dyadic integer is also an infinite one-sided sequence of zeros and ones. 
The weak topology on 7°° gives rise to the structure of a standard measure 
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space. The Bernoulli measure /i is the infinite product of the measures with 
probabilities (1/2,1/2) on the factors {0,1}. It is simultaneously the Haar 
measure on the cube regarded as the group Z2. One can also consider other 
Bernoulli measures fip, each of which is the countable product of equal factors 
(p, 1— p), where < p < 1; they are no longer invariant (only quasi- invariant) 
under the addition (but are invariant under the Pascal automorphism, see 
below). The infinite-dimensional cube can be naturally identified with the 
set of infinite paths in the Pascal graph (a zero corresponds to choosing the 
left direction, and a one, to choosing the right direction). It is this space 
that will be the phase space of the Pascal automorphism defined below. All 
these interpretations are identical, and the measure is the same; the choice 
of a convenient realization is a matter of taste. For us, it is usually conve- 
nient to use the infinite-dimensional cube; the topology of the space is not 
of importance. 

It is convenient to write dyadic integers in the form 



Obviously, the translation T on the additive group Z2 defined by the 
formula Tx = a; + 1 preserves the Haar-Bernoulli measure; in dynamical 
systems, it is called the odometer, or the dyadic automorphism. This is one of 
the simplest ergodic automorphisms; its spectrum (= the set of eigenvalues) 
is the group of all roots of unity of order 2", n = 1, 2, . . . . The orbits of the 
odometer are the cosets of the (dense) subgroup Z C Z2. The general adic 
model of measure-preserving transformations is a far-reaching generalization 
of the odometer (see [31|4j). 

Consider the dyadic metric p on the additive group Z2 of dyadic integers; 
it induces the weak topology on The metric p looks as follows: p{x, y) = 
\\x — x'll, where ll^ll = 2-*(f) is the canonical normalization; here t{g) is the 
index of the first nonzero coordinate of g. The metric p is obviously invariant 
with respect to the odometer; however, as we will see, it is not invariant with 
respect to the Pascal automorphism. 

Now we introduce an order on Z2 ~ /°° = {0, 1}°° as follows. We say 
that two vertices (points) of the infinite-dimensional cube are comparable 
if their coordinates coincide from some index on (i.e., they have "the same 
tail" ) and the number of ones among the coordinates with smaller indices in 
both sequences is the same. Given two comparable sequences, the greater 
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one is, by definition, the sequence whose initial finite segment is greater in 
the sense of the order defined above. This is the lexicographic order on the 
infinite-dimensional cube we need; denote it by -<. One can easily extend all 
descriptions of the order on the finite-dimensional cube given above to the 
infinite-dimensional cube. 

But every vertex of the infinite- dimensional cube can be regarded as an 
infinite path in the Pascal graph. In the order we have introduced, paths are 
comparable if they have the same "tail," i.e., their coordinates coincide from 
some index on. Thus we have defined a linear order on the set of paths in 
the Pascal graph. 

Definition 2. The order introduced on the set of vertices of the (finite- or 
infinite-dimensional) cube will be called the adic order. 

The order type of the class of comparable paths is that of the one-sided 
(N) or two-sided (Z) infinite chain; it is infinite to the left if the corresponding 
vertex of the cube has only finitely many zeros, and infinite to the right if it 
has finitely many ones. For all other points (paths), the order type is that 
of Z; they constitute a set of full Bernoulli measure. One may say that we 
have redefined the order on the cosets of the subgroup Z; each coset breaks 
into countably many linearly ordered subsets. 

Definition 3 ([!]). The Pascal automorphism is the map P from the infinite- 
dimensional cube (in any interpretation) to itself that sends every point to 
its immediate successor in the sense of the adic order (-<). 

The immediate successor, as well as the immediate predecessor, exists for 
all points except for countably many. Thus the Pascal automorphism and 
its inverse are defined everywhere except for countably many points (more 
exactly, except for the elements of the group Z regarded as a subgroup in Z2). 
It is easy to see that the transformation P is measurable and even continuous 
in the weak topology everywhere apart from the above-mentioned exceptions. 

Proposition 1. The Pascal automorphism preserves the Bernoulli measures 
fip = YlTiP'' l~p};0<]9<l, on the infinite- dimensional cube and is 
ergodic with respect to all fip, < p < 1. 

The ergodicity follows from the Hewitt-Savage 0-1 law, or, alternatively, 
from the ergodicity of the action of the group 6*00 on the same space. For a 
more detailed analysis, see below. 
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2 The Pascal automorphism as the result of a 
time change in the odometer, and random 
substitutions on the group Z 

Now we proceed to a more detailed study of the Pascal adic automorphism. 
We will show that it is measure-preserving. Indeed, taking the immediate 
successor of a point results in a substitution of finitely many coordinates, 
so the measure-preserving property follows from the fact that the Bernoulli 
measure with equal factors is invariant under the action of the infinite sym- 
metric group by substitutions of coordinates. It is clear from above that 
every orbit of the Pascal automorphism lies in one orbit of the odometer, 
namely, in the same coset of Z. Hence an element of the group of dyadic 
integers of the form x — Px lies in the subgroup Z C Z2, and, consequently, 
the Pascal automorphism can be regarded as the result of a time change in 
the odometer. 

We emphasize again that the partition into the orbits of the Pascal au- 
tomorphism coincides modO with respect to any Bernoulli measure with the 
partition into the orbits of the group of finite substitutions of positive in- 
tegers, and the set of Bernoulli measures coincides with the set of ergodic 
invariant measures with respect to the Pascal automorphism. 

If, using binary expansions, we identify (up to a set of zero measure) the 
group Z2 with the unit interval, then the Pascal automorphism turns into a 
transformation of the interval which belongs to the class of so-called rational 
countable rearrangements. 

Below we will write down explicit formulas for the time change that should 
be made in the odometer in order to obtain the Pascal automorphism. As 
we will see, the Pascal automorphism reorders the points on cosets of the 
subgroup Z (i.e., on orbits of the odometer) in a quite complicated way. 

The analysis below is similar to that made in [11] in a simpler case; 
namely, a detailed comparison of the standard order with the so-called Morse 
order arising from the study of the Morse automorphism. 

It is easy to deduce from the definition of the Pascal automorphism that 
it is given by the following formula: 

x^Px; P(0"^l*^10 * *) = l'=0"'Ol * *, m,/c = 0,l.... 
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It is convenient to write the automorphism P ^ in a similar form: 
p-i^^fcQmQj * *) = O^^l'^lO * *, m, = 0, 1 . . . . 

The passage from P to swaps m and k, i.e., and 1. The automor- 
phism P and its inverse P~^ are defined for all x with infinitely many zeros 
and ones, i.e., on the set Z2 \ Z. On the other hand, since P{x) lies in the 
same coset as x, one may ask what is the difference P{x) —x. We summarize 
the answer in the following lemma. 

Lemma 1. The Pascal automorphism is given by the formula 

P(0'"l*^10**) = l^^O'"^^!**, m,A;>0, 

or, in the numerical representation, 

p^^ra+k _ 2^ + = 2"*+^=+^ + 2^-l + r, m,k>0, re Kcr(^„+fc+i); 

here 6,1 is the homomorphism defined by the formula On '■ Z2 — ?> o,nd 
its kernel consists of the sequences with the first n coordinates equal to zero. 

Correspondingly, the time change that transforms the odometer T into 
the Pascal automorphism P is given by the formula 

Px = T''-'''>x = x + n{x), 

where x — 0"*1*10 * * and 

n{x) = P{x) - X = imin(fc,m)Q|m-fc|;^QOO^ 

or, in numerical form, 

n(^2"'+k+i _ 2"') = 2™ + 2^-1. 

These formulas define the Pascal automorphism for any element a; G Z2 
whose expansion contains a fragment of the form 10 and a fragment of the 
form 01, i.e., for any dyadic integer that is not of the form 0"*1°°, m > (a 
negative integer) and not of the form 1*^0°° (a positive integer). The above 
formulas for n{x) are easy to verify in either of the cases m > k and m < k. 

Now consider the functions nk{x) defined by the formula P^x = T^^i^^x — 
nkix) + X for all positive integers /c = 0, 1, 2 . . . : 

no{x) — 0, ni{x)—n{x), nk{x) — P'^x — x, 

A recurrence formula for nk{x) follows from the definition, as described in 
the lemma below. 
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Lemma 2. n^^i = ni{nk{x) + x) + nk{x). 

Proof. We have P'^+^x = T"*+i(^)x = nk+i{x) + x. But P^^+^x = P{P^)x = 
rpm(p'^x)pk^^ so that P^+^x = T"i(-P'^)+"fc(^)x, i.e., x + Uk+iix) = ni{P''x) + 
nk{x) + X = ni{x + nfc(x)) + nk{x) + x. □ 

Thus 

P'^x = ni{nk-i{x) + x) + nk^i{x) = . . . 

= X + ni{x) + ni(ni(x) + x) + . . . + ni{nk-i{x) + x). 

Observe that the formulas expressing the functions nk{x), k > 1, in terms 
of the function ni{x) = n{x) are, of course, universah they hold for a time 
change in an arbitrary automorphism. We will use only the function n{-) = 
ni{-). 

The distinguished orbit Z C Z2 of the odometer breaks into countably 
many finite orbits of the Pascal automorphism; namely, every positive integer 
X G N belongs to the finite orbit that ends at 2* — 1 where s is the number of 
ones in the binary expansion of x; and every negative integer belongs to the 
finite orbit that begins at —2'^ + 1. All the other orbits of the automorphism 
P, regarded as linearly ordered sets, are of order type Z. 

In connection with the formula for Px, an important question arises which 
we have already mentioned above: how do the cosets of Z, i.e., the orbits of 
the odometer, transform under the action of the Pascal automorphism? We 
introduce the following substitution on the set Z of all integers: 

(Tx : I— )■ n{x + k), /c G Z. 

Thus the Pascal automorphism determines a random (the randomness 
parameter is x G Z2) infinite substitution that maps Z (as a countable set) 
to itself and has infinitely many infinite cycles. The image of the Bernoulli 
measure on Z2 under the map x H- is a measure on the group S*^ of all 
infinite substitutions of Z. It differs substantially from the measure arising in 
a similar analysis of the Morse transformation [TT] (in that case, the measure 
is supported by one-cycle substitutions); the analysis of this measure is of 
considerable interest and can be used in the study of the properties of the 
Pascal automorphism. 

A general principle says that every time change in a dynamical system 
with invariant measure determines a measure on the group of infinite sub- 
stitutions of time, and the properties of this measure allow one to derive 
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conclusions about the system. It is this observation that gives meaning to 
the statement that an action of a group with invariant measure can be re- 
garded as an action of a random substitution on this group. But for this 
we should choose a reference action, an initial dynamical system to make a 
time change in. In our case (the group Z), this reference action is that of the 
odometer. 

3 The Pascal automorphism and a cr-finite in- 
variant measure 

It turns out that the Pascal automorphism (without mentioning either this 
term or the link to the Pascal triangle) was defined and used in 1972 in 
the paper J7| by Hajian, Ito, and Kakutani and in 1976 in the paper [8| by 
Kakutanio The authors of [7] use the product (Bernoulli) measures with 
nonequal probabilities {{p,l — p), < p < 1/2) on the product of two-point 
sets; these measures are invariant under the Pascal automorphism, but only 
quasi-invariant under the odometer. Using the Radon-Nikodym cocycle, the 
authors construct a new automorphism R of the direct product Z2 x Z with 
an /^-invariant cr-finite measure. This automorphism R is also a special au- 
tomorphism over the base where the Pascal automorphism acts, and the 
ceiling function coincides with the function n{x) defined above. Recall that, 
since / n{x) dm{x) = 00, the global measure is a-finite. The ergodicity of 
R follows from the ergodicity of the Pascal automorphism, i.e, from the 0-1 
law, or from the triviality of the "substitutional" a-algebra. This example 
was the first to demonstrate that some ergodic automorphisms with infinite 
measure may commute with non-measure-preserving automorphisms; for au- 
tomorphisms preserving a finite measure, this cannot happen. It is essential 
that the orbit partition of the Pascal automorphism in the natural represen- 
tation is a subpartition of the orbit partition of the odometer into finitely 
many parts. In the other paper [8], the Pascal automorphism and the for- 
mula P(0™l'^10*) = 1^0™'''^ 1* mentioned above were used in the study of a 
statistical problem (the so-called Kakutani problem). We will return to this 
link elsewhere and relate this problem to random walks on the group Z. 

am grateful to Professor Hajian for informing me about this paper after my talk 
about the Pascal automorphism at the Northeastern University (Boston) in April 2011. 
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4 The stationary model and encoding of the 
Pascal automorphism; the Pascal measure 

Now we describe the action of the Pascal automorphism in more traditional 
terms, namely, as the shift in the space of two-sided sequences of zeros and 
ones (i.e., again in the two-sided infinite-dimensional cube) equipped with 
some shift-invariant measure. It is this representation that will be used in 
what follows. 

Consider a stationary model of the Pascal automorphism. 

Definition 4. Given x e Z2, define a new two-sided sequence yn{x) of zeros 
and ones as follows: 

l/„ = (P"a;)i, n e Z; 

here (•)! is the first digit (0 or 1) of the dyadic number in the parentheses. 
Thus we have a map 

00 OD 

S:l[{0,l}^Z,^Y = 2^ = l[{0,l}, 

1 —00 

which is given by the formula 

Z23 X ^ Sx ^ y = {yn}n& '■ Unix) = {P''x)i, u & Z. 

The map S sends the Bernoulli measure z/ on the infinite-dimensional 
cube to some measure 3^:1/ = tt on another (two-sided infinite-dimensional) 
cube Y — n-oo{'-') 1}) which we will call the Pascal measure. 

In terms of paths in the Pascal graph, the map S can be described as 
follows. Given such a path, regarded as a sequence of vertices in the Pascal 
graph, this map associates with it the sequence of changes of the first edge 
in the course of the adic evolution of the path. 

Theorem 1. The partition of the space Z2 into two sets according to the 
value of the first coordinate is a (one-sided) generator of the Pascal auto- 
morphism. In other words, almost every point is uniquely determined by the 
sequence of the first coordinates of its images under the action of the positive 
powers of the Pascal automorphism: 

{(P"x)i}„6N 
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is a bijection for almost all x G Z2 . Thus S is an isomorphism of measure 
spaces which sends the Pascal automorphism P of the space Z2 with the 
Bernoulli measure v to the two-sided (right) shift in the space Y = 2^ with 
the stationary measure vr = S**//. 

Proof. It is easy to see that two noncoinciding elements of the group Z2 
whose first distinct digits have index n generate sequences (P'^x)i that have 
at least one noncoinciding digit with index less than 2*^. □ 

Remarks. 1. The same partition according to the first coordinate is obvi- 
ously not a generator for the odometer. 

2. The support of the Pascal measure is of great interest, and we study it 
below. In |J6J (see also [10]) it is proved that the number of cylinders in the 
image (the "complexity of the Pascal automorphism"), i.e., the number of 
words of length n, is asymptotically equal to 

Definition 5. The 5- image of a point x will be called its Pascal image. It 
is defined for all x G Z2 with infinitely many zeros and ones. 

In order to study the Pascal automorphism, it is convenient to param- 
eterize dyadic integers (i.e., elements of Z2) with infinitely many zeros and 
ones by sequences of pairs of positive integers (mi(x), ki{x)) in the following 
way: 

In other words, the numbers mi{x) > (respectively, ki{x) > 0) are the 
lengths of the words consisting of zeros (respectively, ones) between two (the 
{i — l)th and the ith) occurrences of the word "10" in the binary expansion 
of the number x. The sequence of pairs (mj(x), ki{x)) will be called the pair 
coordinates of x. Obviously, the ordinary coordinates can be recovered from 
them in a trivial way. 

It is clear that the vectors {mi{x) , ki{x)) , regarded as functions of x, 
form a sequence (in i) of independent identically distributed random two- 
dimensional vectors, with the distribution 

Pr{mi = m,ki = k} = 2-("^+'=-2), m. A; = 0, 1, 2 . . . , 

for every i. 
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The map 5 : Z2 — )■ F = H^^ooiO' 1} defined above can be written in a 
more specific form. Tliis leads to the notion of supporting words introduced 

above. 

Assume that the first pair coordinate of an element a; G Z2 is mi{x) = 
m > 0, ki{x) — k > 0; consider the elements x,Px,P'^x, . . .P^x, with 
s = C^_,_j._,_j, and write down the first coordinates of these elements. We 
will obtain a word of length s, which, by definition, is the beginning of the 
5'-image of x. 

Lemma 3. The first coordinates of the elements x, Px, P^,x, .... P^x, s = 
C^+fc+i; form the supporting word 0{m + 1, k) in the sense of the definition 
from § 1. 

The rules describing the transformation of the pair coordinates under 
the Pascal automorphism, i.e., the expressions for mi{Px), ki{Px) in terms 
of mi{x), ki{x), are easy to formulate; however, for our purposes, only the 
transformation rule for the first coordinate is of importance. 

The following recurrence rule for the transformation of the pair coordi- 
nates can be checked straightforwardly: 

if mi{x) — 0, then mi{Px) = ^^^(a;), ki{Px) = ki{x) + 1; 

if mi{x) > 0, then mi{Px) — {mi{x) — 1)5^^(3;), ki{Px) — ki{x) — 1. 

However, it is most important to study the structure of supporting words, 
whose concatenations form almost all orbits with respect to the Pascal mea- 
sure (i.e., the Pascal ensemble). 

Example. The exotic sequence. Consider the 5'-image of a simplest 
(1/2, l/2)-sequence, namely, of the point x — (10)°° e Z2 (regarded as a real 
number, x is equal to 2/3). The corresponding path in the Pascal graph is the 
central path passing through the vertices with coordinates (n, [{n + l)/2]), 
n = 0, 1,...: 

00 ^ 11 ^ 21 ^ 32 ^ > 43 ^ 54. 

Here is the beginning of the Pascal image of the point x = (10)°° (or the 
corresponding path in the Pascal graph): 

X = 1010101010* Px = 01101010* ^ ... 

P^x = 11000110* ^ y P^^x = 00011110 * . 

The corresponding concatenation of supporting words constituting the 
sequence Sx in the Pascal ensemble is 

Sx = 0(0, 0)0(1, 0)0(2, 1)0(3, 2)0(4, 3) . . . 0(n, n + 1) . . . . 
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An explicit form of the supporting word 0(4, 3) is given below. 

In other words, the Pascal (S'-)imagc of this sequence is the sequence of 
the first coordinates of the adically ordered vertices of the middle hyperplanes 
of the cubes whose dimensions successively increase by one, n = 1,2,... . 

It is easier to describe this sequence as follows. Consider the set F„ of all 
positive integers whose binary expansion contains exactly 2n + 1 digits (the 
highest digit is equal to 1), i.e., of all integers in the interval (2^", 2^"+^ — 1), 
with the number of zeros equal to n + 1, i.e., exceeding the number of ones 
(equal to n) by one; arrange these numbers in each set F„ according to the 
adic order, and then join them into a single sequence Fi, F2, . . . . We obtain 
a sequence of positive integers, which starts as follows: 

Fo = {0}, Fi = {1,2,4}, F2 = {3, 5, 6, 9, 10, 12, 17, 18, 20, 24}, F3 = . . . , 
i.e., 

0, 1, 2, 4, 3, 5, 6, 9, 10, 12, 17, 18, 20, 24, ... . 

Then the S'-image of the point x = (10)°° is the sequence of the parities of 
these numbers; in our case, 

Sx = (0,1,0,0,1,1,0,1,0,0,1,0,0,0,...). 

Definition 6. The Pascal image Sx of the point x — (10)°° will be called 

the exotic sequence of zeros and ones. 

Now we can easily find the Pascal image of a general element x E Z2, 
i.e., a general path in the Pascal graph. To this end, for a given x (i.e., a 
given path in the Pascal graph), write down all indices ri{x), i = 1,2, ... , 
for which x^Xn+i — 10. Set 

Ti (x) 

^Xt^ ki{x), rhi{x) = ri{x) - ki{x). 
t=i 

It is not difficult to express rhi, ki in terms of sums of the pair coordinates 
mi{x), ki{x), i = 1,2, . . . . In the above example with x — (10)°°, we obvi- 
ously have ri — 2i — 1, ki — i — 1, rhi — i- 

Theorem 2. For x G Z2, the image Sx G H^^ooi'-'i ^'^ sequence of 
concatenations of supporting words with monotonically increasing indices. 
For positive indices, it looks as follows: 

0{rfii{x), ki{x))0{rfi2{x), k2{x)) 
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where the parameters fhi, ki are defined above. 

Thus the Pascal image Sx of a point x is the corresponding sequence of 
the first coordinates (or the parities, in the numerical interpretation). In 
particular, for the point x = (10)°° we obtain the exotic sequence. 

The growth of the parameters of the supporting words 0{m,k) is con- 
trolled by the following simple rule. 

Lemma 4. The parameters {rhi, ki) of the current supporting word 0{fhi, ki) 
can be expressed in terms of the parameters of the preceding supporting word 
{fhi-i,ki-i) as follows. ■ 

ifii — ifii—i + 1, ki — ki—\ + Srmki, 

where nii = mi{x), ki = ki{x) are the pair coordinates defined above (5t = I 
ift = 0, and 6t = if t > 0). 

Recall that mi{x), ri{x) arc independent (of each other and in i) random 
variables with geometric distribution. Curiously, the coordinate m (the first 
pair coordinate) grows deterministically, increasing by one at each step, m i->- 
m + 1, while the second coordinate k grows randomly, with the mean value 
of the increment equal to +1. 

Thus almost every sequence with respect to the Pascal measure is the 
concatenation of supporting words 0{m + l, k) of growing length constructed 
from an element x & Z2, i.e., a path in the Pascal graph; more exactly, 
from its pair coordinates mi{x), ki{x), i e Z. It suffices to study only the 
positive part of the sequence (with i > 0), since it allows us to make a 
conclusion about the discreteness or continuity of the spectrum of the Pascal 
automorphism. It is not difficult to prove that the coordinates with negative 
indices are uniquely determined by the coordinates with positive indices for 
almost all points with respect to the Pascal measure. 

An example of the dynamics of the Pascal automorphism. Consider 
an example of a fragment of an orbit of the Pascal automorphism: 

rrn = 3, fci = 3, a; = 00011110. 

The length of this fragment is equal to C^^^_,_^^_,_j^, but it is more convenient 
to begin it with the last word of the previous fragment, so that the number 
of words we consider is equal to C| = 36: x ^ Px = 11100001 P^x 
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P^^x = 00001111 (recall that we should find the first occurrence of the 
word 10 and then apply the algorithm described above). We arrange the 36 
successive images of the point x in a 6 x 6 table: 



00011110 
10101001 
10100101 
01001101 
10010011 
00011011 



11100001 
01101001 
01100101 
00101101 
01010011 
10000111 



11010001 
10011001 
10011001 
00011101 
00011101 
01000111 



10110001 
01011001 
01010101 
11000011 
10001011 
00100111 



01110001 
00111001 
00110101 
10100011 
01001011 
00010111 



11001001 
11000101 
10001101 
10001101 
00101011 
00001111 



The sequence of the first digits of this fragment is the supporting word 
0(4,3); see §1. 

The data in Table 1 shed some light on the distribution of probabilities 
of cylinders of lengths 6 to 10 with respect to the Pascal measureH 

One can observe that the cylinders are divided into several groups such 
that inside each group the probabilities are equal. This simplifies obtaining 
lower bounds on the growth of the scaling entropy needed for proving the 
continuity of the spectrum of the Pascal automorphism within the entropy 
approach [6J described below. 

5 Criteria for the continuity of the spectrum 
of an automorphism 

We formulate several necessary and sufficient conditions for the spectrum of 
an automorphism to be purely continuous; more exactly, for the spectrum of 
the unitary operator Up associated with the automorphism by the formula 
Upf{x) = f{Px) to be continuous in the orthogonal complement of the con- 
stants in the space L'^{I°°,fi). This problem for the Pascal automorphism, 
along with its definition, was suggested by the author [6j in 1980 and sub- 
sequently considered in a series of papers (e.g., [HI [161 [HI [13 [IH]), where 
various useful properties of the Pascal automorphism were studied; however, 
the problem has not been solved up to now. 

''These computations were performed on my request by the PhD students I. E. Manaev 
and A. R. Minabutdinov. 
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Tabic 1: 



Length of the word 


Number of groups 


Cardinahty of the groups 


Measure of the groups 


6 


3 


5 


0,312484741 






12 


0,374969482 






20 


0,312213898 


7 


4 


2 


0,124998093 






14 


0,437492371 






16 


0,249990463 






24 


0,187408447 


8 


5 


1 


0,062498093 






12 


0,374994278 






19 


0,296865463 






20 


0,156238556 






28 


0,109274864 


9 


5 


10 


0,312494278 






22 


0,343740463 






24 


0,187488556 






24 


0,093736649 






32 


0,062393188 


10 


6 


8 


0,249994278 






21 


0,328117371 






28 


0,218738556 






29 


0,113267899 






28 


0,054672241 






36 


0,03504467 
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5.1 Entropy approach 

The original plan for solving this problem was related to the scaling entropy, 
average metrics, etc. (see [6l [TO])- The method suggested by the author for 
proving the continuity of the spectrum (see [6]) relied on the following fact: 
the spectrum is purely continuous if and only if the result of averaging an 
arbitrary semimetric along an orbit is a trivial (constant) metric, i.e., 

n-l 

lim n^^ y p(P^x, P'^x') = const 

s=0 

for almost all pairs a;, x' with respect to the measure fi x p. 

In particular, in |6j the following theorem is proved. Let T be an auto- 
morphism of a Lebesgue space {X,p). The spectrum of the corresponding 
unitary operator Ut in L'^{X,fi) is purely continuous in the orthogonal com- 
plement of the constants if and only if for every admissible semimetric for 
which the limiting average metric is also admissible, the scaling sequence for 
the entropy is bounded. 

The assumption about the admissibility of the limiting average metric is 
superfluous, because, as shown in [S] , it holds for every admissible initial met- 
ric. Originally, the admissibility of the limiting average metric was proved 
for the class of compact and bounded admissible semimetrics. On the other 
hand, in [6j it is proved that the average semimetric is constant if and only if 
the scaling sequence for the entropy is unbounded, i.e., the e-entropy of the 
spaces obtained by successive averagings tends to infinity. For the Hamming 
metric, a close result was earlier proved in [TH]. Thus one might prove the 
continuity of the spectrum by bounding the growth of the entropy of the 
prelimit average metrics from below by some growing sequence. Moreover, 
it would suffice to do this only for cut semimetrics, which have always been 
regarded in ergodic theory not as metrics, but rather as generating parti- 
tions. Recall that a cut semimetric is a semimetric determined by a finite 
partition of a measure space into measurable subsets {Ai}, i = 1, . . . , fc, by 
the following formula: p{x,y) = 6i{x)i{y), where i{x) is the index of the set 
Ai that contains x. 

Summarizing, we can formulate the following criterion for the continuity 
of the spectrum of an automorphism. 

Theorem 3. Given an automorphism T, the spectrum of the operator Ut in 
the orthogonal complement of the constants is continuous if and only if any 
of the following equivalent conditions is satisfied: 
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1. For an arbitrary cut semimetric p, the limit of the average metrics is 
a constant metric: 

n-l 

limn~^ p{T^x, T^y) — const a.e. 

k=0 



2. For an arbitrary initial semimetric, the e-entropy of its averages grows 
unboundedly. 

We emphasize that the partition determining a cut metric in this theorem 
is not at all assumed to be a generator. 



5.2 Besicovitch— Hamming almost periodicity and the 
NBH property 

Consider the following semimetric in the spaces of (one- or two-sided) infinite 
sequences (or {^^^nlnez) of symbols x„ e ^ in a finite alphabet A: 

p{x,y) = liminf ^ : \k\ < n, {xk |/fe}} 

|n|-»-oo An -\- i 

for two-sided infinite sequences; 

p{x,y) = liminf -#{A; : A; = 1, . . . ,n, {xui^ ykW 

n— >oo 77, 

for one-sided infinite sequences. It should be called the Bcsicovitch-Hamming 
(BH) metric, since it is the limit of the Besicovitch metrics Bp as p ^ oo, as 
well as the limit (as n — )■ oo) of the Hamming metrics on finite sequences. 

For any stationary (i.e., invariant under the one- or two-sided shift) mea- 
sure p on the space (or A^), one can replace hminf in the definition of 
this metric with lim for almost all sequences (by the ergodic theorem). 

Definition 7. A sequence {xn} is called Besicovitch-Hamming (BE) almost 
periodic if the set of its images under the (one- or two-sided) shift is relatively 
compact in the BH semimetric. 

Our sketch of the proof that the spectrum is not discrete rehes on the 
following well-known fact. 
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Lemma 5. The shift S in the space A of sequences in a finite alphabet 
A = {1,2, ... ,1} with stationary (shift-invariant) measure /i has a pure point 
spectrum if and only if almost all realizations {xn} G A"^ (or {xn} G A^) are 
BH almost periodic A-valued functions on Z (respectively, N). 

Indeed, it suffices to apply von Neumann's discrete spectrum theorem 
and observe that the restriction of any bounded measurable function on a 
compact Abelian group to a countable Z-subgroup, regarded as a function 
on Z, is BH almost periodic]^ 

Since the BH almost periodicity of an orbit is equivalent to the relative 
compactness of the set of translations of this orbit, in order to establish the 
existence of a continuous component in the spectrum, one should verify that 
the translations of almost every orbit are not compact. Thus the procedure 
is to prove that almost every, with respect to a given stationary measure, 
orbit is bounded away from the periodic orbits by a nonzero BH distance not 
depending on the length of the period. In fact, it suffices to prove that it 
is bounded away not from all periodic sequences, but only from sequences 
whose periods are arbitrary finite subwords of a given sequence. 

Usually, it suffices to prove this property only for one typical orbit. 

Example. In order to prove the existence of a continuous component in the 
spectrum of the Morse automorphism (see [llj), it suffices ffist to check that 
the distance between the famous Morse-Thue sequence 0110100110010110 . . . 
(the fixed point of the Morse-Hedlund substitution) and any periodic se- 
quence is at least 1/2. Extending this fact to almost all, with respect to the 
Morse measure, orbits presents no difficulties, since the structure of almost 
every orbit is similar to that of the Morse-Thue sequence. Indeed, to obtain 
almost every sequence from the Morse-Thue sequence, one should make the 
change ( "fault" ) <H- 1 at independent moments of time of the form 2"*^^^) 
with geometric distribution in n. Under this operation, the bound on the 
distance discussed above between the modified words and the periodic words 
remains the same. This fact does not depend even on the distribution of the 
moments of "faults." 

^It is worth mentioning that there is a great amount of confusion in the terminology 
related to almost periodic functions. For instance, by almost periodic sequences one means 
(see |13j ) minimal or recurrent sequences, i.e., sequences x such that every word occurring 
in X occurs infinitely many times. But, in general, such sequences are even not BH almost 
periodic, though the BH condition should be considered as the weakest almost periodicity 
condition. According to the tradition introduced by von Neumann, almost periodicity is 
always related to the relative compactness of the set of group translations. 
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At the same time, the spectrum of the Morse automorphism has a discrete 
component, which agrees with the fact that after identifying every orbit with 
its "antipode," {xn} -H- = 1,1 = 0, the factor automorphism of the 

Morse automorphism in the quotient space coincides with the odometer. 

To prove the pure continuity of the spectrum in our situation, one needs 
to verify a more comphcated property (which does not hold for the Morse 
automorphism) , namely, the uniform almost periodicity. 

Consider an arbitrary cylinder function /(■), say {0; l}-valued, depending 
on finitely many coordinates Xi, . . . ,Xk and all its translations f{T^-), /c G Z. 
Divide the words of length k into m groups, denoting them 61, ... , b^, bi e B. 
A cylinder partition of the space is a finite partition of whose elements 
are unions of elementary cylinders (an elementary cylinder is defined as the 
set of all sequences whose coordinates with given indices, say n = 1,2, ... ,k, 
are words belonging to some bi for a fixed i). A cylinder partition gives rise 
to a cylinder factorization, i.e., a natural map from A^ to commuting 
with the shift. If m > 1 (i.e., B consists of at least two collections of words), 
the cylinder factorization is called nontrivial. 

Definition 8. An NBH-sequence is a sequence x„ e A, enjoying the 

following property: for every cylinder function / = f{xi, . . . ,Xk) with zero 
integral, the sequence {/(T'^-)}, /c G Z, is not BH almost periodic (in k); of 
course, the sequence {xn} itself is not almost periodic either. 

Theorem 4. The shift S in the space A^ of sequences in a finite alphabet 
A = {1,...,/} with a stationary (shift-invariant) measure n has a purely 
continuous spectrum (in the orthogonal complement of the constants) if and 
only if almost all realizations {xn} G A^ are NBH- sequences. 

Proof. It follows from the definition and the previous theorem that for every 
cylinder factorization, the spectrum of the factor automorphism contains a 
continuous component. We need to verify this for an arbitrary factorization, 
i.e., for a factorization constructed from an arbitrary finite partition. We use 
the following argument. First of all, any finite partition can be approximated 
with arbitrary accuracy by cylinder partitions. In terms of the corresponding 
cut semimetrics, this means that in the topology of convergence in measure, 

{H X n){{x, y) : \p{x, y) - p'{x, y)\> e} <e. 

The average distance between points for all semimetrics pe may be as- 
sumed fixed and equal to the average distance D with respect to the metric 
P- 
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Averaging these inequalities and applying the ergodic theorem, we obtain 



{l,xii)Ux,y):\imJ2\p{T''x,T''y)-p'{T''x,T''y)\>e\ <e{l-e) + 2De. 

Since the limiting average of ps is a constant metric, equal to the average 
distance D for almost all pairs, and since e is arbitrary, the limiting average 
of p is also a constant metric. By the result mentioned above, this means 
that the spectrum of the odometer T is continuous. □ 



5.3 The main lemma 

The main combinatorial property of almost every (with respect to the Pascal 
measure) sequence, i.e., that of the parities of concatenations of supporting 
words corresponding to almost all points of Z2, is as follows. 

Lemma 6. The Pascal image of almost every, with respect to the Bernoulli 
measure pp, < p < 1, point x & 7^2 is a sequence of zeros and ones enjoying 
the NBH property. 

The proof will be published elsewhere; its structure is identical for almost 
all points of the type under consideration, so that it can be reduced to proving 
the desired assertion for only one sequence, e.g., for the sequence that we have 
called exotic. In brief, everything is based on the fact that every sufficiently 
long finite periodic sequence with period composed from any fragment of 
the exotic (or similar) sequence is bounded away in the BH metric from 
a sufficiently long fragment of this sequence itself by a universal constant. 
This fact is of purely combinatorial (or numerical) nature. In the simpler 
example considered above, that of the Morse automorphism, the proof of the 
non-almost periodicity was based on a similar property. 

Corollary 1. The Pascal automorphism (with respect to the image of any 
Bernoulli measure) has a continuous spectrum in the orthogonal complement 
of the constants. 



Translated by N. V. Tsilevich. 
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